AN AXIOMATIC CHARACTERIZATION OF THE GABRIEL-ROITER 

MEASURE 

HENNING KRAUSE 

o 

r--s . Abstract. Given an abelian length category A, the Gabriel-Roiter measure with re- 

^vj ' spect to a length function £ is characterized as a universal morphism ind^ ^ P of 

-^ , partially ordered sets. The map is defined on the isomorphism classes of indecompos- 

JT^i able objects of A and is a suitable refinement of the length function £. 

fvq [ In his proof of the first Brauer-Thrah conjecture 0, Roiter used an induction scheme 

which Gabriel formahzed in his report on abehan length categories fl;. The first Brauer- 
r , . Thrall conjecture asserts that every finite dimensional algebra of bounded representation 

-> I type is of finite representation type. Ringel noticed (see the footnote on p. 91 of ^) that 

the formalism of Gabriel and Roiter works equally well for studying the representations 
of algebras having unbounded representation type. We refer to recent work [H El E] for 
2 ' some beautiful applications. 

In this note we present an axiomatic characterization of the Gabriel-Roiter measure 
which reveals its combinatorial nature. Given a finite dimensional algebra A, the Gabriel- 
CS| ' Roiter measure is characterized as a universal morphism ind A — > P of partially ordered 

^ , sets. The map is defined on the isomorphism classes of finite dimensional indecomposable 

A-modules and is a suitable refinement of the length function ind A — > N which sends a 
^ ■ module to its composition length. 

■^ I The first part of this paper is purely combinatorial and might be of independent 

^ ' interest. We study length functions A: S* ^ T on a fixed partially ordered set S. 

(^ . Such a length function takes its values in another partially ordered set T, for example 

-(— > 



^ 



(N 

O 



T = N. We denote by Ch(T) the set of finite chains in T, together with the lexicographic 
ordering. The map A induces a new length function A* : S* ^ Ch(r), which we call chain 

a length function because each value A*(x) measures the lengths X{xi) of the elements Xi 

occuring in some finite chain xi < X2 < ■ ■ ■ < Xn = x of x in S . We think of A* as a 
K^ ■ specific refinement of A and provide an axiomatic characterization. It is interesting to 

k>( I observe that this construction can be iterated. Thus we may consider (A*)*, ((A*)*)*, 

;_( ■ and so on. 

^ The second part of the paper discusses the Gabriel-Roiter measure for a fixed abelian 

length category A, for example the category of finite dimensional A-modules over some 
algebra A. For each length function i on A, we consider its restriction to the partially 
ordered set ind^ of isomorphism classes of indecomposable objects of A. Then the 
Gabriel-Roiter measure with respect to i is by definition the corresponding chain length 
function i* . In particular, we obtain an axiomatic characterization of i* and use it to 
reprove Gabriel's main property of the Gabriel-Roiter measure. Note that we work with 
a slight generalization of Gabriel's original definition. This enables us to characterize 
the injective objects of A as those objects where i* takes maximal values for some 
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length function I. This is a remarkable fact because the Gabriel-Roiter measure is a 
combinatorial invariant, depending only on the poset of indecomposable objects and 
some length function, whereas the notion of injectivity involves all morphisms of the 
category A. 

1. Chains and length functions 

The lexicographic order on finite chains. Let (S*, ^) be a partially ordered set. A 
subset X C 5" is a chain if xi ^ X2 or X2 ^ xi for each pair xi,X2 G X. For a finite 
chain X, we denote by minX its minimal and by maxX its maximal element, using the 
convention 

max0 < X < min0 for all x £ S. 
We write Ch(S') for the set of all finite chains in S and let 

Ch(5, x) := {X G Ch{S) \ maxX = x} for x £ S. 
On Ch(S') we consider the lexicographic order which is defined by 

X i^Y -.^^ min(y \ X) ^ min(X \ Y) for X,Y (£ Ch{S). 

Remark 1.1. (1) X C y implies X ^ y for X,y G Ch(S'). 

(2) Suppose that S is totally ordered. Then Ch(5) is totally ordered. We may think 
of X G Ch(S') C {0, 1} as a string of Os and Is which is indexed by the elements in S. 
The usual lexicographic order on such strings coincides with the lexicographic order on 
Ch{S). 

Example 1.2. Let N = {1, 2, 3, • • • } and Q be the set of rational numbers together with 
the natural ordering. Then the map 

Ch(N) — >Q, X ^ ^ 2-^ 
xex 

is injective and order preserving, taking values in the interval [0, 1]. For instance, the 
subsets of {1,2,3} are ordered as follows: 

{} < {3} < {2} < {2,3} < {1} < {1,3} < {1,2} < {1,2,3}. 

We need the following properties of the lexicographic order. 

Lemma 1.3. Let X,Y £ Ch(S') and X* := X \ {maxX}. 

(1) X* = max{X' G Ch(S') | X' < X and maxX' < maxX}. 

(2) If X* <Y and maxX ^ maxy, then X ^Y . 

Proof. (1) Let X' < X and maxX' < maxX. We show that X' ^ X*. This is clear if 
X' C X*. Otherwise, we have 

min(X* \ X') = min(X \ X') < min(X' \ X) = min(X' \ X*), 

and therefore X' ^ X*. 

(2) The assumption X* < Y implies by definition 

min(y \ X*) < min(X* \ Y). 

We consider two cases. Suppose first that X* C y. If X C y, then X ^ y. Otherwise, 

min(y \ X) < maxX = min(X \ Y) 
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and therefore X <Y. Now suppose that X* 2 Y- We use again that uiaxX ^ maxY, 
exclude the case Y Q X, and obtain 

min(y \X)= min(y \ X*) < min(X* \Y) = min(X \ Y). 

Thus X ^ y and the proof is complete. D 

Length functions. Let {S, ^) be a partially ordered set. A length function on S is by 
definition a map X: S ^ T into a partially ordered set T satisfying for all x,y G S" the 
following: 

(LI) X < y implies X{x) < A(y). 

(L2) A(x) ^ A(y) or A(y) ^ A(x). 

(L3) Ao(x) := card{A(x') \ x' G S and x' ^ x} is finite. 

Two length functions A and A' on S are equivalent if 

A(x)^A(y) ^^ A'(x)^A'(y) for ah x,y e S. 

Observe that (L2) and (L3) are automatically satisfied if T = N. A length function 
A : 5" — > T induces for each x G 5 a map 

Ch(5, x) — > Ch(r, A(x)), X ^ X{X), 

and therefore the following chain length function 

S — > Ch(r), X ^ A*(x) := max{A(X) | X G Ch{S,x)}. 

Note that equivalent length functions induce equivalent chain length functions. 

Example 1.4. (1) Let S" be a poset such that for each x G S" there is a bound n^; G N 
with card X ^ Ux for all X G Ch(S', x) . Then the map S* — > N sending x to maxjcard X \ 
X G Ch(S', x)} is a length function. 

(2) Let S" be a poset such that {x' G S" | x' ^ x} is a finite chain for each x G S". Then 
the map X: S ^> N sending x to cardjx' G S" | x' ^ x} is a length function. Moreover, 
A* is a length function and equivalent to A. 

(3) Let X: S — > Z be a length function which satisfies in addition the following 
properties of a rank function: A(x) = A(y) for each pair x,y of minimal elements of S, 
and A(x) = A(y) — 1 whenever x is an immediate predecessor of y in S. Then A* is a 
length function and equivalent to A. 

Basic properties. Let A: S" ^ T be a length function and X* : S ^ Ch(T) the induced 
chain length function. We collect the basic properties of A*. 

Proposition 1.5. Let x,y a S. 

(CO) A*(x) = max^/<^ A*(x') U {A(x)}. 

(CI) X ^y implies A*(x) ^ X*{y). 

(C2) A*(x) = A*(y) implies A(x) = X{y). 

(C3) A*(x') < X*{y) for all x' < x and A(x) ^ X{y) imply A*(x) ^ X*{y). 

The first property shows that the function A* : 5 ^ Ch(T) can be defined by induction 
on the length Ao(x) of the elements x G S". The subsequent properties suggest to think 
of A* as a refinement of A. 
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Proof. To prove (CO), let X = X*{x) and note that maxX = A(x). The assertion follows 
from Lemma ll .31 because we have 

X \ {maxX} = max{X' G Ch(r) \ X' < X and maxX' < maxX}. 

Now suppose X ^ y and let X G Ch(S', x). Then Y = X U {y} E Ch(S', y) and we have 
XiX) sC X{Y) since X{X) C A(y). Thus A*(x) ^ X*{y). If A*(x) = X*{y), then 

A(x) = maxA*(x) = maxA*(y) = X{y). 

To prove (C3), we use (CO) and apply Lemma ll .31 with X = A*(x) and Y = A*(y). In 
fact, A*(x') < A*(y) for all x' < x implies X* < Y, and X{x) ^ A(y) implies maxX ^ 
maxy. Thus X ^Y. D 

Corollary 1.6. Let X: S —>■ T be a length function. Then the induced map X* is a 
length function. 

Proof. (Ll) follows from (CI) and (C2). (L2) and (L3) follow from the corresponding 
conditions on A. D 

An axiomatic characterization. Let A: 5 ^ T be a length function. We present an 
axiomatic characterization of the induced chain length function A* . Thus we can replace 
the original definition in terms of chains by three simple conditions which express the 
fact that A* refines A. 

Theorem 1.7. Let X: S ^ T be a length function. Then there exists a map fi: S ^ U 
into a partially ordered set U satisfying for all x,y (^ S the following: 

(Ml) X ^y implies ij.{x) ^ fJ-iy)- 

(M2) /i(x) = ^{y) implies X{x) = X{y). 

(M3) /i(x') < fi{y) for all x' < x and X{x) ^ A(y) imply fj,{x) ^ fJ-{y). 
Moreover, for any map fx' : S ^ U' into a partially ordered set U' satisfying the above 
conditions, we have 

//'(x) < /i'(y) ^^ n{x) ^ i^{y) for all x,y e S. 

Proof. We have seen in Proposition 11.51 that A* satisfies (Ml) - (M3). So it remains to 
show that for any map fi: S ^> U into a partially ordered set U, the conditions (Ml) - 
(M3) uniquely determine the relation n{x) ^ fi{y) for any pair x,y £ S. We proceed by 
induction on the length Aq (x) of the elements x £ S and show in each step the following 
for Sn = {x G S \ Ao(x) ^ n}. 

(i) {/i(x') \ x' G Sn and x' ^ x} is a finite set for all x G S. 
(ii) (Ml) - (M3) determine the relation fi{x) ^ fi{y) for all x,y G Sn- 
(in) fi{x) ^ fj.{y) or /i(y) ^ /i(x) for ah x,y £ Sn- 

For n = 1 the assertion is clear. In fact, 5*1 is the set of minimal elements in S, and 
A(x) ^ X{y) implies fi{x) ^ fi{y) for x,y G Si, by (M3). Now let n > 1 and assume the 
assertion is true for Sn-i- To show (i), fix x £ S. The map 

{/u(x') \ x £ Sn and x' ^ x} — > {fJ-{x') j x' E S'n-i and x' ^ x} x {A(x') | x' ^ x} 

sending /i(x') to the pair (maxj^^^,/ /i(y), A(x')) is well-defined by (i) and (iii); it is injec- 
tive by (M3). Thus {^(x') | x' E S'^ and x' ^ x} is a finite set. In order to verify (ii) 
and (iii), we choose for each x E /S^ a Gabriel-Roiter filtration, that is, a sequence 

xi < X2 < . . . < a;^(x)-i < 2;^(x) = ^ 
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in S such that xi is minimal and uiaxx'<:xi jJ^-i^') = /i(xj_i) for all 1 < i ^ l{x)- Such a 
filtration exists because the elements /i(x') with x' < x form a finite chain, by (i) and 
(iii). Now fix x,y € Sn and let / = {i ^ 1 | fi{xi) = fi{yi)}. We consider r = max/ and 
put r = if / = 0. There are two possible cases. Suppose first that r = 7(x) or r = j{y). 
If r = 7(2;), then n{x) = fi{xr) = fJ-iVr) ^ /^(y) by (Ml). Now suppose 7(x) ^ r ^ liv)- 
Then we have X{xr+i) 7^ ^{Vr+i) by (M2) and (M3). If \{xr+i) > ^{Vr+i), then we 
obtain fi{xr+i) < ^{yr+ij, again using (M2) and (M3). Iterating this argument, we 
get ii{x) = /i(x^(^)) < /i(yr+i)- From (Ml) we get //(x) < n{yr+i) ^ Kv)- Thus 
fi{x) ^ ^(y) or fj,{x) ^ /i(y) and the proof is complete. D 

Corollary 1.8. Let X: S ^> T be a length function and let fi: S ^ U be a map into a 
partially ordered set U satisfying (Ml) - (M3). Then fi is a length function. Moreover, 
we have for all x,y ^ S 

fj.{x) = fi{y) <^=^ max|u(x') = max^(y') and A(x) = A(y). 
x'<x y'<y 

Iterated length functions. Let A be a length function. Then A* is again a length 
function by Corollarv ll.61 Thus we may define inductively A*-*^-* = A and A*-"^ = (A'"~^')* 
for n ^ 1. In many examples, we have that A*-^^ and A*-^^ are equivalent. However, this is 
not a general fact. The author is grateful to Osamu lyama for suggesting the following 
example. 

Example 1.9. The following length functions A*-^' and A^^^ are not equivalent. 

A(0) : 4 5 6 A^^) : 3 6 5 A^^) : 6 4 2 



A(3) : 3 5 6 XW : 6 



2. AbELIAN LENGTH CATEGORIES 

In this section we recall the definition and some basic facts about abelian length 
categories. We fix an abelian category A. 

Subobjects. We say that two monomorphisms (pi : Xi -^ X and (p2 '■ X2 ^ X in ^ 
are equivalent, if there exists an isomorphism a: Xi -^ X2 such that 0i = (f)2°Ci. An 
equivalence class of monomorphisms into X is called a subobject of X. Given subobjects 
01 : Xi — > X and (j)2 '■ X2 ^ X of X, we write Xi C X2 if there is a morphism a : Xi -^ 
X2 such that 02 = (j)i° a. An object X 7^ is simple if X' C X implies X' = or 
X' = X. 

Length categories. An object X of ^ has finite length if it has a finite composition 
series 

= Xo C Xi C . . . C X„_i C X„ = X, 

that is, each Xj/Xj_i is simple. Note that X has finite length if and only if X is both 
artinian (i.e. it satisfies the descending chain condition on subobjects) and noetherian 
(i.e. it satisfies the ascending chain condition on subobjects). An abelian category is 
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called a length category if all objects have finite length and if the isomorphism classes of 
objects form a set. 

Recall that an object X 7^ is indecomposable if X = Xi ©X2 implies Xi = or X2 = 
0. A finite length object admits a finite direct sum decomposition into indecomposable 
objects having local endomorphism rings. Moreover, such a decomposition is unique up 
to an isomorphism by the Krull-Remak-Schmidt Theorem. 

Example 2.1. (1) The finitely generated modules over an artinian ring form a length 
category. 

(2) Let k he a field and Q be any quiver. Then the finite dimensional /c-linear repre- 
sentations of Q form a length category. 

3. The Gabriel-Roiter measure 

Let A be an abelian length category. The definition of the Gabriel-Roiter measure of 
A is due to Gabriel Qj and was inspired by the work of Roiter [Sj . We present a definition 
which is a slight generalization of Gabriel's original definition. Then we discuss some 
specific properties. 

Length functions. A length function on A is by definition a map i which sends each 
object X (^ A to some real number 1{X) ^ such that 

(a) e{X) = if and only if X = 0, and 

(£2) elx) = e{X') + e{X") for every exact sequence ^ X' ^ X ^ X" ^ 0. 

Note that such a length function is determined by the set of values i{S) > 0, where 
S runs through the isomorphism classes of simple objects of A. This follows from the 
Jordan-Holder Theorem. We write ii for the length function satisfying ii{S) = 1 for 
every simple object S. Observe that ii{X) is the usual composition length of an object 
X eA. 

The Gabriel-Roiter measure. We consider the set ind A of isomorphism classes of 
indecomposable objects of A which is partially ordered via the subobject relation X QY. 
Now fix a length function i on A. The map i induces a length function ind .4 — > M 
satisfying (LI) - (L3), and the induced chain length function i* : ind^ -^ Ch(M) is by 
definition the Gabriel-Roiter measure of A with respect to I. Gabriel's original definition 
P is based on the length function ii. Whenever it is convenient, we substitute ^ = i*. 

An axiomatic characterization. The following axiomatic characterization of the 
Gabriel-Roiter measure is the main result of this note. 

Theorem 3.1. Let A be an abelian length category and i a length function on A. 
Then there exists a map fi : ind A ^> P into a partially ordered set P satisfying for all 
X,Y €z ind A the following: 

(GRl) X OY implies fi{X) ^ fi{Y). 

(GR2) /i(X) = /x(y) implies i{X) = i{Y). 

(GR3) /i(X') < fi(Y) for all X' C X and i{X) ^ i{Y) imply fi{X) ^ fi{Y). 

Moreover, for any map /i': ind^ — > P' into a partially ordered set P' satisfying the 
above conditions, we have 

l2'{X)^fi'{Y) ^^ /i(X)^^(y) for all X,YemdA. 
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Proof. Use the axiomatic characterization of the chain length function i* in Theorem 1 1.71 

D 

Gabriel's main property. Let i he a fixed length function on A. The following 
main property of the Gabriel-Roiter measure fj, = i* is crucial; it is the basis for all 
applications. 

Proposition 3.2 (Gabriel). Let X,Yi,... ,Yr € indA. Suppose that X CY = ®l=iYi. 

Then ^{X) ^ max^(yj) and X is a direct summand ofY if ji[X) = max^(l^). 

Proof. The proof only uses the properties (GRl) - (GR3) of ^i. Fix a monomorphism 
(j): X ^^ Y . We proceed by induction on n = li{X) + iiiY). If n = 2, then (/> is an 
isomorphism and the assertion is clear. Now suppose n > 2. We can assume that for 
each i the ith component 0j : X — > 1^ of is an epimorphism. Otherwise choose for 
each i a decomposition y/ = 0jlij of the image of </)j into indecomposables. Then we 
use (GRl) and have ^{X) ^ max.ii{Yij) ^ max//(yj) because H{X) + liiY') < n and 
Yij ^ Yi for all j. Now suppose that each 0j is an epimorphism. Thus £{X) ^ ^{Yi) 
for all i. Let X' C X be a proper indecomposable subobject. Then n{X') ^ max/i(yj) 
because ii{X') +ii{Y) < n, and X' is a direct summand if n{X') = m.axn{Yi). We can 
exclude the case that /u(X') = max^(yj) because then X' is a proper direct summand 
of X, which is impossible. Now we apply (GR3) and obtain fi{X) ^ max/u(li). Finally 
suppose that /u(X) = max/i(l^) = ^J-iYi^.) for some k. We claim that we can choose k 
such that (pk is an epimorphism. Otherwise, replace all Yi with fJ-{X) = fi{Yi) by the 
image Y- = ®jYij of (j)i as before. We obtain fi{X) ^ max fj,{Yij) < fJ,{Yk) since Ykj C Yk 
for all j, using (GRl) and (GR2). This is a contradiction. Thus (pk is an epimorphism 
and in fact an isomorphism because i{X) = i{Yk) by (GR2). In particular, X is a direct 
summand of 0^1^. This completes the proof. D 

Gabriel-Roiter filtrations. We keep a length function ^ on ^ and the corresponding 
Gabriel-Roiter measure fi = i*. Let X,Y € ind A. We say that X is a Gabriel-Roiter 
predecessor oi Y if X C y and fi{X) = maxy/|;^y 1^0^')- Note that each object Y G ind^ 
which is not simple admits a Gabriel-Roiter predecessor because ^ is a length function 
on ind^. A Gabriel-Roiter predecessor X of y is usually not unique, but the value 
n{X) is determined by fJ-(Y). 
A sequence 

Xi C X2 C . . . C Xn-l C Xn = X 

in ind^ is called a Gabriel-Roiter filtration of X if Xi is simple and Xj_i is a Gabriel- 
Roiter predecessor of Xi for all 1 < i ^ n. Clearly, each X admits such a filtration and 
the values n{Xi) are uniquely determined by X. Note that (CO) implies 

(3.1) n{X) = {£{Xi) I 1 ^ i ^ n}. 

Injective objects. In order to illustrate Gabriel's main property let us show that 
the Gabriel-Roiter measure detects injective objects. This is a remarkable fact because 
the Gabriel-Roiter measure is a combinatorial invariant, depending only on the poset 
of indecomposable objects and some length function, whereas the notion of injectivity 
involves all morphisms of the category A. 

Theorem 3.3. An indecomposable object Q of A is injective if and only if there is a 
length function i on A such that i*{X) ^ i*{Q) for all X G ind^. 
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We need the following lemma. 

Lemma 3.4. Let I be a length function on A and fix indecomposable objects X,Y (^ A. 
Suppose that for each pair of simple subobjects X' C X and Y' C Y , we have i{X') < 
e{Y'). Thent{X) > t{Y). 

Proof. We choose Gabriel- Roiter filtrations Xi C . . . C X^ = X and Yi C . . . C Y^ = Y . 
Then l{Xi) < ^(li) and the formula (|H.lj) implies 

t{X) = {l{Xi) [ 1 ^ i ^ n} > {i{Yi) I 1 < i ^ m} = t{Y). 

D 

Proof of the theorem. Suppose first that Q is injective. Then Q has a unique simple 
subobject S and we define a length function 1 = 1$ on A by specifying its values on 
each simple object T G ^ as follows: 



1{T) :-- 



1 if T ^ S", 

2 if T ^ S". 



Now let X G ind^. We claim that t{X) ^ t{Q). To see this, let X' C X be the 
maximal subobject of X having composition factors isomorphic to S. Using induction 
on the composition length n = ^i(X') of X', one obtains a monomorphism X' -^ Q", 
and this extends to a map (/>: X — s- Q", since Q is injective. Let X/X' = (BiYi be a 
decomposition into indecomposables and tt: X ^ X/X' be the canonical map. Note 
that t*(Yi) < i*{Q) for all i by our construction and Lemma 13.41 Then (vr,0): X — > 
(©j^) ffi Q" is a monomorphism and therefore i*{X) ^ ^*{Q) by the main property. 

Suppose now that i*{X) ^ i*{Q) for all X G ind^ and some length function i on ^. 
To show that Q is injective, suppose that Q C y is the subobject of some Y £ A. Let 
Y = (BYi be a decomposition into indecomposables. Then the main property implies 
^*{Q) ^ maxi*(Yi) ^ ^*iQ) and therefore Q is a direct summand of Y. Thus Q is 
injective and the proof is complete. D 

Let us mention that there is the following analogous characterization of the simple 
objects of A. 

Corollary 3.5. An indecomposable object S of A is simple if and only if there is a 
length function i on A such that i*{S) ^ i*{X) for all X G ind^. 

Proof. Use the property (GRl) of the Gabriel-Roiter measure and apply Lemma [3. 41 D 

The Kronecker algebra. Let A = [ q 'l ] be the Kronecker algebra over an alge- 
braically closed field k. We consider the abelian length category which is formed by all 
finite dimensional A-modules. A complete list of indecomposable objects is given by the 
preprojectives P„, the regulars i?„(a, /3), and the preinjectives Qn- More precisely, 

indA = {P„ I n G N} U {Rn{a, (3) | n G N, (a,/3) G P^} U {Q„ | n G N}, 
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and we obtain the following Hasse diagram. 



5 
4 
3 
2 




t P„ i?„(a,/3) Qn 

The set of indecomposables is ordered as follows via the Gabriel-Roiter measure with 
respect to £ = ii. 

t : Qi = Pi<P2<P3<... Rl<R2<R3< <Q4<Q3<Q2 

{ty : Qi = Pi<Ri<Q2<P2<R2<Q3<P3<R3<Q4<--- 
Moreover, ({£*)*)* and i* are equivalent length functions. 

Remark 3.6. While i* has been successfully employed for proving the first Brauer- 
Thrall conjecture, Hubery points out that {£*)* might be useful for proving the second. 
In fact, one needs to find a value {i*)*{X) such that the set {X' G indA | {i*)*{X') = 
{i*)*{X)} is infinite. The example of the Kronecker algebra shows that there exists such 
a value having only finitely many predecessors {£*)*{¥) < {i*)*{X). Note that in all 
known examples {{£*)*)* and i* are equivalent. 
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